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IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs , wherein m represents the 
number of high binary inputs ; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least three of the binary outputs as elementary OR or EXOR symmetric 
functions of the binary inputs, wherein said elementary OR symmetric function is generated by 
elementary OR symmetric function logic comprising the logic circuit compris e s at least one of: 

£i) e l e mentary OR symm e tric function logic comprising at l e ast on e of OR logic for 
combining binary inputs to g e n e rat e a binary output which the OR logic combination of the 
binary inputs and is high if and only if m [[>]] 

(ii) the AND logic combination of for combining sets of the binary inputs and the OR 
logic combination of for combining the AND logic combinations and combined sets of binary 
inputs to gen e rate a binary output which is high if and only if m [[>]] _^ k, where k is the size of 
the sets of binary inputs, each set being unique and the sets covering all possible combinations of 
binary inputs, or and 

(iip the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high; and said elementary EXOR symmetric function is generated by 
elementary EXOR symmetric function logic comprising at least one [[of]] of: 

(i) the EXOR logic combination of the binary inputs and for combining th e binary inputs 
to generat e a binary output which is high if and only if m [[>]] ^ 1, 

( ii) the AND logic combination of sets of the binary inputs and the EXOR logic 
combination of the AND logic combinations and th e numb e r of high inputs is an odd numb e r, 
AND logic for combining s e ts of binary inputs and EXOR logic for combining th e AND logic 
combin e d s e ts of binary inputs to generate a binary output which is high if and only if m [[>]] 
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k and the number of sets of high inputs is an odd number, where k is the size of the sets of binary 
inputs, each set being unique and the sets covering all possible combinations of binary inputs, or 

(Hi) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high 

wh e r e m is th e numb e r of high inputs and k is th e siz e of th e setG of binary inputs, e ach 
s e t b e ing uniqu e and th e s e ts cov e ring all possibl e combinations of binary inputs . 

2. (Cancelled) 

3. (Cancelled) 

4. (Currently Amended) A parallel counter according to claim 1 wherein said logic circuit 
comprises said elementary [[XOR]] EXOR symmetric function logic includ e s to generate at least 
one of: 

logic to g e n e rat e the least significant bitof the binary outputs; and-or 

logic to g e n e rat e the (i + l) th binary output including logic to AND logic combin e, 

said elementary EXOR symmetric function logic for the (i + 1 V h binary output including 

the AND logic combination of 2 l of the binary inputs in each set and EXOR logic to combin e th e 
r e sult of the AND logic combinations, for the generation of the ith binary output where i is an 
integer from 1 to N-l, N is the number of binary outputs and i represents the significance of a 
binary output. 

5. (Cancelled) 

6. (Cancelled) 

7. (Cancelled) 



8. (Currently Amended) A parallel counter according to claim, 1 wherein N is the number 
of binary outputs, and for the generation of the Nth binary output, said elementary OR symmetric 
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function logic includes logic to logically AND said AND logic for combining each said set of 
binary inputs and said OR logic for combining the AND logic combined sets of binary inputs, 
and wherein the size k of the sets of binary inputs is 2 N_1 of th e binary inputs in e ach s e t in th e 
generation of th e N^ binary output as the e l e m e ntary OR symm e tric function of th e binary 
inputs, wh e r e N is the numb e r of binary outputs and th e N* ** binary output is th e most significant . 

9. (Cancelled) 

10. (Currently Amended) A parallel counter according to claim 1 wherein said a least 
significant of said binary outputs is generated as an elementary EXOR symmetric function using 
said elementary [[XOR]] EXOR symmetric function [[logic]] logic, is adapt e d to generat e a first 
binary output as an elem e ntary EXOR symm e tric function of th e binary inputs, and said 
elementary OR symmetric function logic is adapted to generat e an andan N th of said binary 
output s is generated as an elementary OR symmetric function of th e binary inputs using said 
elementary OR symmetric function logic, where N is the number of binary outputs and the N th 
binary output is the most significant . 

1 1 . (Currently Amended) A parallel counter according to claim 1 wherein said e l e m e ntary 
OK ftymmntrir fhnction logic includ e s int e rm e diat e logic to g e nerate a plurality of logic circuit is 
arranged to generate two possible binary outputs for a binary output less significant than the N th 
binary output, as elementary OR symmetric functions of the binary inputs using said elementary 
OR symmetric function logic for combining a plurality of sets of one or more binary inputs, 
where N is the number of binary outputs, the sets used for each possible binary output being of 
two different sizes which are a function of the binary output being generated; and said logic 
circuit including selector logic to select one of the possible binary outputs based on at least one 
more significant binary output value. 

12. (Currently Amended) A parallel counter according to claim 1 1 wherein said interm e diat e 
logic includ e s logic adapted to generat e logic circuit is arranged to generate said two possible 
binary outputs for the (N-l) th binary output which is less significant than the N th binary output, as 
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elementary OR symmetric functions of the binary inputs, the sets used for each possible binary 
output being of size 2 N_1 + 2 N ' 2 and 2 N " 2 respectively, and said selector logic being adapt e d 
arranged to select one of the possible binary outputs based on the N th binary output value. 

13. (Currently Amended) A parallel counter according to claim 1 wherein said elementary 
OR or EXOR symmetric function logic and said e l e m e ntary EXOR symm e tric function logic 
includ e includes a plurality of subcircuit logic modules each generating intermediate binary 
outputs as an elementary OR or EXOR symmetric function of some of the binary inputs, and 
logic for logically combining the intermediate binary outputs to generate said binary outputs. 

14-20. (Cancelled) 

2 1 . (Currently Amended) A logic circuit for multiplying a first N bit binary number with a 
second N bit binary number two N bit binary numb e rs , the logic circuit comprising: 

array generation logic adapted to generate an array of logical combinations of bits of said 
first and second N bit binary numbers; 

array reduction logic for reducing the depth of the array to two binary numbers; and 
addition logic for adding the binary values of the two binary numbers of the reduced 

array; 

wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs , wherein m represents the 
number of high binary inputs ; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least three of the binary outputs as elementary OR or EXOR symmetric 
functions of the inputs, wherein said elementary OR symmetric function is generated by th e logic 
circuit comprises at l e ast on e of: elementary OR symmetric function logic comprising at least 
one [[of]] of: 

(0 the OR logic combination of the binary inputs and is high if and only if m 
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(ii) the AND logic combination of sets of the binary inputs and the OR logic 
combination of the AND logic combinations and is high if and only if m >k, where k is the size 
of the sets of binary inputs, each set being unique and the sets covering all possible combinations 
of binary inputs, or 

(iii) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high; and said elementary EXOR symmetric function is generated by 
elementary EXOR symmetric function logic comprising at least one of 

(i) the EXOR logic combination of the binary inputs and is high if and only if m >1, 

(ii) the AND logic combination of sets of the binary inputs and the EXOR logic 
combination of the AND logic combinations and is high if and only if m >k and the number of 
sets of high inputs is an odd number, where k is the size of the sets of binary inputs, each set 
being unique and the sets covering all possible combinations of binary inputs, or 

(iii) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high 

OR logic for combining binary inputs to g e n e rate a binary output which is high if and 
only if m >1, AND logic for combining s e ts of binary inputs and OR logic for combining th e 
AND logic combin e d sets of binary inputs to g e n e rat e a binary output which is high if and only if 
m >k, and 

e l e mentary EXOR symm e tric function logic comprising at l e ast on e of EXOR logic for 
combining th e binary inputs to gen e rate a binary output which is high if and only if m >1 and th e 
numb e r of high inputs is an odd numb e r, AND logic for combining s e ts of binary inputs and 
EXOR logic for combining th e AND logic combin e d sets of binary inputs to g e n e rat e a binary 
output which is high if and only if m >k and th e numb e r of s e ts of high inputs is an odd numb e r, 
wher e m is th e number of high inputs and k is th e size of th e s e ts of binary inputs, e ach s e t b e ing 
uniqu e and th e s e ts covering all possible combinations of binary inputs . 

22. (Currently Amended) A logic circuit for multiplying two binary numbers, the logic 
circuit comprising: 

aa-array generation logic adapted to generate an array of logical combinations of bits of 
binary numbers; 
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aa-array reduction logic adapted to reduce depth of the array to two binary numbers; and 
aa-addition logic adapted to add the binary values of the two binary numbers of the 
reduced array; 

wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs adapt e d to receive a plurality of binary inputs , wherein m represents 
the number of high binary inputs; 

at least three outputs adapted to output binary outputs indicating the number of binary 
ones in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
adapted to generate at least three of the binary outputs as elementary OR or EXOR symmetric 
functions of the binary inputs, 

wherein said logic circuit compris e s at l e ast one of: an elementary OR symmetric 
function is generated by elementary OR symmetric function logic comprising at least one [[of]] 
of 

(0 the OR logic combination of the binary inputs and is high if and only if m >1, 

(ii) the AND logic combination of sets of the binary inputs and the OR logic 
combination of the AND logic combinations and is high if and only if m >k, where k is the size 
of the sets of binary inputs, each set being unique and the sets covering all possible combinations 
of binary inputs, or 

(iii) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high; and said elementary EXOR symmetric function is generated by 
elementary EXOR symmetric function logic comprising at least one of 

(0 the EXOR logic combination of the binary inputs and is high if and only if m >L 
(ii) the AND logic combination of sets of the binary inputs and the EXOR logic 
combination of the AND logic combinations and is high if and only if m >k and the number of 
sets of high inputs is an odd number, where k is the size of the sets of binary inputs, each set 
being unique and the sets covering all possible combinations of binary inputs, or 
(iii) the AND logic combination of the binary inputs and is high if and only if all said binary 
inputs are high; 
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OR logic adapt e d to combine binary inputs to g e n e rat e a binary output which is high if and only 
if m >1, and AND logic adapt e d to combine s e ts of binary inputs and OR logic adapt e d to 
combin e th e AND logic combined s e ts of binary inputs to g e nerat e a binary output which is high 
if and only if m >k, and 

an el e m e ntary EXOR symm e tric function logic comprising at l e ast on e of EXOR logic 
adapt e d to combin e th e binary inputs to g e n e rat e a binary output which is high if and only if m 
>1 and th e numb e r of high inputs is an odd number, and AND logic adapt e d to combin e s e ts of 
binary inputs and EXOR logic adapt e d to combin e the AND logic combin e d s e ts of binary inputs 
to g e n e rat e a binary output which is high if and only if m >k and th e number of s e ts of high 
inputs is an odd numb e r, wh e re m is th e numb e r of high inputs and k is the siz e of th e s e ts of 
binary inputs, e ach s e t being uniqu e and th e s e ts covering all possibl e combinations of binary 
inputs; 

wherein said elementary EXOR symmetric function logic is configured to generate 
includ e s at least one of: 

a logic to g e n e rat e the least significant b&of the binary output outputs ; or 
a logic to g e n e rate the (i+l) th binary output , said elementary EXOR symmetric function 
logic for the (i+Dth binary output including the AND logic combination of logic to AND logic 
combin e 2 1 of the binary inputs in each set for the generation of the ith binary output, and EXOR 
logic to combine th e r e sult of th e AND logic combinations, where i is an integer from 1 to N-l, 
N is the number of binary outputs and i represents the significance of a binary output. 

23. (Currently Amended) A logic circuit for multiplying two binary numbers, the logic 
circuit comprising: 

an-array generation logic adapted to generate an array of logical combinations of bits of 
the binary numbers; 

an-array reduction logic adapted to reduce the depth of the array to two binary numbers; 

and 

an-addition logic adapted to add the binary values of the two binary numbers of the 
reduced array; 

wherein said array reduction logic includes at least one parallel counter comprising: 
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at least five inputs adapted to receive a plurality of binary inputs , wherein m represents 
the number of high binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
adapted to generate at least three of the binary outputs as elementary OR or EXOR symmetric 
functions of the binary inputs, 

wherein said elementary OR symmetric function is generated by logic circuit compris e s 
at least one of: an elementary OR symmetric function logic comprising at least one [[of]] of: 

(D the OR logic combination of the binary inputs and is high if and only if m >1, 

(ii) the AND logic combination of sets of the binary inputs and the OR logic 
combination of the AND logic combinations and is high if and only if m >k, where k is the size 
of the sets of binary inputs, each set being unique and the sets covering all possible combinations 
of binary inputs, or 

(iii) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high: and said elementary EXOR symmetric function is generated by 
elementary EXOR symmetric function logic comprising at least one of 

(0 the EXOR logic combination of the binary inputs and is high if and only if m >1, 
(ii) the AND logic combination of sets of the binary inputs and the EXOR logic 
combination of the AND logic combinations and is high if and only if m >k and the number of 
sets of high inputs is an odd number, where k is the size of the sets of binary inputs, each set 
being unique and the sets covering all possible combinations of binary inputs, or 
(iii) the AND logic combination of the binary inputs and is high if and only if all said binary 
inputs are high; 

OR logic adapt e d to combin e binary inputs to g e n e rat e a binary output which is high if 
and only if m >1, and an AND logic adapt e d to combin e s e ts of binary inputs and OR logic 
adapt e d to combin e the AND logic combin e d s e ts of binary inputs to g e n e rat e a binary output 
which is high if and only if m >k, and 

an e l e m e ntary EXOR symmetric function logic comprising at l e ast on e of EXOR logic 
adapt e d to combine the binary inputs to g e nerat e a binary output which is high if and only if m 
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>l and the numb e r of high inputs is an odd number, and an AND logic adapted to combin e s e ts 
of binary inputs and an EXOR logic adapted to combin e th e AND logic combin e d s e ts of binary 
inputs to gen e rat e a binary output which is high if and only if m >k and the numb e r of s e ts of 
high inputs is an odd numb e r, wh e r e m is th e numb e r of high inputs and k is th e siz e of th e s e ts 
of binary inputs, e ach s e t b e ing uniqu e and the s e ts cov e ring all possible combinations of binary 
inputs; 

wherein N is the number of binary inputs, and for the generation of the Nth binary output, 
said elementary OR symmetric function logic includes said AND logic for combining each said 
set of binary inputs and said OR logic for combining the AND logic combined sets of binary 
inputs, and wherein the size k of the sets of binary inputs is to logically AND 2 N_1 of th e binary 
inputs in e ach s e t in th e g e n e ration of th e N* ** binary output as the e l e mentary OR symm e tric 
function of th e binary inputs, whor e N is the numb e r of binary outputs and th e N* ** binary output 
is th e most significant . 

24. (Currently Amended) A logic circuit for multiplying two binary numbers, the logic 
circuit comprising: 

an-array generation logic for generating an array of logical combinations of bits of the 
binary numbers; 

an-array reduction logic for reducing the depth of the array to two binary numbers; and 

an-addition logic for adding the binary values of the two binary numbers; 

wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs , wherein m represents the 
number of high inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least three of the binary outputs as elementary OR or EXOR symmetric 
functions of the binary inputs, 

wherein said logic circuit compris e s at l e ast on e of: an elementary OR symmetric 
function is generated by elementary OR symmetric function logic comprising at least one of: 

(i) the OR logic combination of the binary inputs and is high if and only if m >1, 
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(ii) the AND logic combination of sets of the binary inputs and the OR logic 
combination of the AND logic combinations and is high if and only if m >k, where k is the size 
of the sets of binary inputs, each set being unique and the sets covering all possible combinations 
of binary inputs, or 

(iii) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high; and said elementary EXOR symmetric function is generated by 
elementary EXOR symmetric function logic comprising at least one of 

(i) the EXOR logic combination of the binary inputs and is high if and only if m >1, 

(ii) the AND logic combination of sets of the binary inputs and the EXOR logic 
combination of the AND logic combinations and is high if and only if m >k and the number of 
sets of high inputs is an odd number, where k is the size of the sets of binary inputs, each set 
being unique and the sets covering all possible combinations of binary inputs, or 

(iii) the AND logic combination of the binary inputs and is high if and only if all said binary 
inputs are high; 

OR logic for combining binary inputs to g e n e rat e a binary output which is high if and only if m 
>1, and AND logic for combining s e ts of binary inputs and OR logic for combining th e AND 
logic combin e d s e ts of binary inputs to gen e rat e a binary output which is high if and only if m 
>k, and 

an elem e ntary EXOR symm e tric function logic comprising at l e ast on e of EXOR logic 
for combining th e binary inputs to g e n e rat e a binary output which is high if and only if m >1 and 
the number of high inputs is an odd number, and AND logic for combining sots of binary inputs 
and EXOR logic for combining th e AND logic combin e d s e ts of binary inputs to g e n e rat e a 
binary output which is high if and only if m >k and the numb e r of s e ts of high inputs is an odd 
numb e r, wh e r e m is th e numb e r of high inputs and k is th e siz e of th e s e ts of binary inputs, e ach 
s e t b e ing uniqu e and th e sets cov e ring all possibl e combinations of binary inputs; 

wherein a least significant of said binary outputs is generated as an elementary EXOR 
symmetric function using said elementary EXOR symmetric function logic , and is arrang e d to 
g e n e rat e a first binary output as an e l e m e ntary EXOR symm e tric function of th e binary inputs 
and said e l e m e ntary OR symmetric function logic is arrang e d to g e n e rat e an N th of said binary 
output s is generated as an elementary OR symmetric function using said elementary OR 
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symmetric function logic, where N is the number of binary outputs and the Nth binary output is 
the most significant of th e binary inputs . 

25. (Currently Amended) A logic circuit for multiplying two binary numbers, the logic 
circuit comprising: 

array generation logic for generating an array of logical combinations of bits of the binary 
numbers; 

array reduction logic for reducing the depth of the array to two binary numbers; and 
.addition logic for adding the binary values of the two binary numbers of the reduced 

array; 

wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs , wherein m represents the 
number of high binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least three of the binary outputs as elementary OR or EXOR symmetric 
functions of the binary inputs, 

wherein said elementary OR symmetric function is generated by logic circuit compris e s 
at l e ast one of: elementary OR symmetric function logic comprising at least one of 

fi) the OR logic combination of the binary inputs and is high if and only if m >1, 

(ii) the AND logic combination of sets of the binary inputs and the OR logic 
combination of the AND logic combinations and is high if and only if m >k, where k is the size 
of the sets of binary inputs, each set being unique and the sets covering all possible combinations 
of binary inputs, or 

(iip the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high; and said elementary EXOR symmetric function is generated by 
elementary EXOR symmetric function logic comprising at least one of 

(i) the EXOR logic combination of the binary inputs and is high if and only if m ^, 
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fii) the AND logic combination of sets of the binary inputs and the EXOR logic 
combination of the AND logic combinations and is high if and only if m >k and the number of 
sets of high inputs is an odd number, where k is the size of the sets of binary inputs, each set 
being unique and the sets covering all possible combinations of binary inputs, or 
fiii) the AND logic combination of the binary inputs and is high if and only if all said binary 
inputs are high; 

OR logic for combining binary inputs to g e n e rat e a binary output which is high if and 
only if m M, and AND logic for combining s e ts of binary inputs and OR logic for combining the 
AND logic combin e d sets of binary inputs to gen e rate a binary output which is high if and only if 
m >k, and 

e l e m e ntary EXOR symmetric function logic comprising at l e ast on e of EXOR logic for 
combining th e binary inputs to g e n e rat e a binary output which is high if and only if m M and th e 
number of high inputs is an odd numb e r, and AND logic for combining s e ts of binary inputs and 
EXOR logic for combining th e AND logic combin e d s e ts of binary inputs to g e n e rat e a binary 
output which is high if and only if m >k and th e numb e r of sets of high inputs is an odd number, 
wh e r e m is th e number of high inputs and k is the size of th e s e ts of binary inputs, e ach s e t being 
uniqu e and th e s e ts cov e ring all possibl e combinations of binary inputs; 

wherein said elementary OR symmetric function logic includes intermediate logic to 
generate a plurality of possible binary outputs for a binary output less significant than the N th 
binary output, as elementary OR symmetric functions of the binary inputs, where N is the 
number of binary outputs, the sets used for each possible binary output being of different sizes 
which are a function of the binary output being generated; and selector logic to select one of the 
possible binary outputs based on at least one more significant binary output value. 

26. (Currently Amended) A logic circuit according to claim 25, wherein said intermediate 
logic includes logic to generate two possible binary outputs for the (N-l) th binary output which is 
less significant than the N th binary output, as elementary OR symmetric functions of the binary 
inputs, the sets used for each possible binary output being of size 2 N_1 + 2 N " 2 and 2 N " 2 
respectively, and said selector logic is arranged to select one of the possible binary outputs based 
on the N th binary output value. 
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27. (Currently Amended) A logic circuit for multiplying two binary numbers, the logic 
circuit comprising: 

an-array generation logic for generating an array of logical combinations of bits of the 
binary numbers; 

an-array reduction logic for reducing the depth of the array to two binary numbers; and 
an-addition logic for adding the binary values of the two binary numbers of the reduced 

array; 

wherein said array reduction logic includes at least one parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs , wherein m represents the 
number of high binary inputs: 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of binary 
outputs and for generating at least three of the binary outputs as elementary OR or EXOR 
symmetric functions of the binary inputs, 

wherein said elementary OR symmetric function is generated by logic circuit compris e s 
at least on e of: elementary OR symmetric function logic comprising at least one of: 

(0 the OR logic combination of the binary inputs and is high if and only if m >L 

(ii) the AND logic combination of sets of the binary inputs and the OR logic 
combination of the AND logic combinations and is high if and only if m >k, where k is the size 
of the sets of binary inputs, each set being unique and the sets covering all possible combinations 
of binary inputs, or 

(iii) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high: and said elementary EXOR symmetric function is generated by 
elementary EXOR symmetric function logic comprising at least one of 

(i) the EXOR logic combination of the binary inputs and is high if and only if m >1, 

(ii) the AND logic combination of sets of the binary inputs and the EXOR logic 
combination of the AND logic combinations and is high if and only if m >k and the number of 



1 
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sets of high inputs is an odd number, where k is the size of the sets of binary inputs, each set 
being unique and the sets covering all possible combinations of binary inputs, or 
fiii) the AND logic combination of the binary inputs and is high if and only if all said binary 
inputs are high; 

OR logic for combining binary inputs to g e n e rate a binary output which is high if and 
only if m >1, and AND logic for combining s e ts of binary inputs and OR logic for combining the 
AND logic combin e d s e ts of binary inputs to g e nerat e a binary output which is high if and only if 
m >k, and 

elem e ntary EXOR symmetric function logic comprising at l e ast on e of EXOR logic for 
combining th e binary inputs to g e n e rat e a binary output which is high if and only if m >l and th e 
numb e r of high inputs is an odd number, and AND logic for combining s e ts of binary inputs and 
EXOR logic for combining th e AND logic combin e d sets of binary inputs to g e n e rat e a binary 
output which is high if and only if m >k and th e numb e r of s e ts of high inputs is an odd number, 
wher e m is th e numb e r of high inputs and k is th e siz e of th e s e ts of binary inputs, e ach s e t b e ing 
uniqu e and th e s e ts covering all possibl e combinations of binary inputs; 

wherein said elementary OR symmetric function logic and said elementary EXOR 
symmetric function logic include a plurality of subcircuit logic modules each generating 
intermediate binary outputs as an elementary OR or EXOR symmetric function of some of the 
binary inputs, and logic for logically combining the intermediate binary outputs to generate said 
binary outputs. 
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